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(54) Wireless communications system having a space-time architecture employing 
multi-element antennas at both the transmitter and receiver 



(57) The bit rate at which a digital wireless commu- 
nications system communicates data may be signifi- 
cantly increased by using multiple antennas at both the 
transmitter and receiver and by decomposing the chan- 



nel into m subchannels that operate in the same fre- 
quency band. The system transmits m one dimensional 
signals and maximizes the minimum signal-to-noise ra- 
tio of the receiver detection process. 
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Description 
Technical Field 

5 [0001] The invention relates to a wireless communications system employing Multi-Element Antennas (ME As) at 
both the transmitter and receiver. 

Background of the Invention 

10 [0002] The transmission capacity (ultimate bit rate) of a digital wireless communications system is based on a number 
of different parameters including (a) total radiated power at the transmitter, (b) the number of antenna elements at the 
transmitter and receiver, bandwidth, (c) noise power at the receiver, (d) characteristics of the propagation environment, 
etc. For a wireless transmission system employing an appreciable number of antennas at both the transmitter and 
receiver and operating in a so-called Rayleigh fading environment even without coding, the bit rate could be very large, 

is e.g., 36 bits per second per Hz with a reasonable Signal to Noise Ratio (SNR) of 18 dB. Heretofore, it was difficult for 
a communications system to exchange data at a fraction of such a rate. The main reason for this is that the prior art 
did not appreciate the problems that had to be solved in order to build a large bit rate system. 

Summary of the Invention 

20 

[0003] We have recognized that a wireless communications system that transmits at a substantial bit rate may be 
achieved, in accordance with an aspect of the invention, by decomposing an m-dimensional system into m-one dimen- 
sional systems (of possibly a different capacity) when the transfer (H matrix) characteristics of the wireless channel 
are unknown to the transmitter. More specifically and in accordance with the principles of the invention, a burst of signal 

25 vectors is formed from different data symbols and then transmitted by a transmitter via a Multi-Element Antenna Array. 
The transmitted vector symbols are received as signal vectors by a plurality of different antennas associated with a 
wireless receiver. The symbol components of the transmitted vector symbol have an (arbitrary) order and the receiver 
determines the best reordering of these transmitted components and then processes the received vector to determine 
the reordered transmitted symbol components. Such processing starts with the lowest (e.g., first) level of the reordered 

30 components, and for each such level, cancels out interfering contributions from lower levels, if any, and nulls out in- 
terfering contributions from higher levels, if any. 

[0004] Such receiver processing includes, in accordance with one embodiment of the invention, compensating the 
weaker of the received transmitted signal components by first removing the interference from the stronger of the re- 
ceived transmitted components, and then processing the result to form the bit decisions. 
'^35- :r [6oo5] '"TheVe and offier aspect's off ffe invention may be'appreciated frbrh the'foi lowing detailed description, accorn- 
pahying'drawihgs and ciaims. 

Brief Description of the Drawings 

40 [0006] In the drawings: 

FIG. 1 illustrates in block diagram form a wireless transmitter and receiver embodying the principles of the invention; 
FIG. 2 illustrates a more detailed block diagram of the wireless receiver of FIG. 1 ; 

FIG. 3 illustrates the reordered transmit components and corresponding decision statistics for one of the n-dimen- 
45 sional complex signal vectors of a received burst of k vectors; 

FIG. 4. illustrates graphically the way in which such processing is achieved to eliminate interfering signals from a 
signal vector being processed by the receiver of FIG. 2; 

FIGs. 5 and 6 illustrate in flow chart form the program which implements such reordering in the processor 60 of 
FIG. 2; and 

50 FIGs. 7 and 8 illustrate in flow chart form the processor program which processes each received vector signal to 

determine the corresponding transmit symbols. 

Detailed Description 

55 [0007] The following illustrative embodiment of the invention is described in the context of a point-to-point commu- 
nication architecture employing a transmitter having an array of m antenna elements and a receiver having an array 
of n antenna elements, where, in an illustrative embodiment of the invention, m 5 n and both values are > 1 . For 
example, for transmissions at 1.9 Hz, m £ 16 and n = 16. Moreover, as will be seen below, the bit rate/bandwidth, in 
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terms of the number of bits/cycle, that may be achieved using the inventive architecture is indeed large. 
[0008] For the sake of clarity, the detailed description assumes the following conditions. Specifically, assume that 
the transmitter and receiver, FIG. 1, are spaced very far apart, for example, 100X. Also, the volume of such transmit 
and receive spaces is sufficient to accommodate one or more signal decollations. Also, locations of the transmitter 

s and receiver may be reversed and several antennas would still be available at the receiver to receive substantially 
spatially decorrelated electromagnetic field samples originating from electromagnetic waves launched by the transmit- 
ter. This randomly faded matrix channel characteristic is assumed not to be known to the transmitter but may be 
'learned' by the receiver using certain channel measurements. Such training may be done by, for example, using m 
applications of standard n-fold receive diversity, one such application per transmit antenna One example of this pro- 

w cedure is disclosed in the article entitled 'Signal Acquisition and Tracking with Adaptive Arrays in the Digital Mobile 
Radio System IS-54 with Flat Fading, by J. H. Winters and published in the IEEE Transactions on Vehicular Technology, 
November 1993, which is hereby incorporated by reference. 

[0009] The following description is also discussed in the context of burst mode communications, in which temporal 
changes in the channel are assumed to be negligible over the duration of a burst of data, and in which the characteristics 

is (i.e., transmission environment) of the channel may change from burst to burst. Because of this, the channel bit rate 
that may be achieved is treated as a random variable. Along with (m, n), a key system parameter is the spatial average 
Signal-to-Noise Ratio (SNR), p, as would be measured using a "probe" antenna element at the transmitter end and at 
the receiver end of the transmission volumes. The total radiated power is considered to be constrained so that if m, 
for example, is increased, there is proportionately less power per transmit antenna. (Note, that in a Ray leigh propagation 

20 environment, p is independent of the number of transmit antennas). 

[0010] As mentioned above, the transmission environment of a channel is assumed to be random, and time is as- 
sumed to be discrete. Also assume the following notation: 

[001 1] The transmitted signal is designated as s(t) and the total power is constrained to P 0 (defined below) regardless 
of the value of m (the dimension of s(t)). For the sake of simplicity, the following discussion assumes that the bandwidth 
25 is sufficiently narrow so that the response of the channel may be considered to be flat over the channel frequency band. 
[0012] The noise signal at the receiver is designated as v(t), and is a complex n-D (Dimensional) Additive White 
Gaussian Noise (AWGN) process with statistically independent components of identical power N (one component for 
each of the n receiver antennas). 

[0013] The received signal is designated as r(t), and, at a particular point in time, a received n-D signal includes one 
30 complex component per receive antenna. In the case where there is only one transmit antenna, then the transmitter 
radiates power P 0 and the resulting (spatial) average power at the output of any of the receiving antennas is noted by P. 
[0014] The spatial average SNR, p, at each receiver antenna is considered to be equal to P/N and independent of 
m in the Rayleigh propagation case. 

[0015] The duration of a burst of data is k vector symbols and is assumed to be equal to the number of intervals 
^35* '"(iicks") of a discrete ' " " 

[0016] A" so-called matrix channel impulse response, g(t), has m columns and n rows. G(f) is used for the Fourier 
transform of g(t). To be consistent with the narrowband assumption, this matrix/transform is considered to be constant 
over the band of interest, in which notation G indicates that frequency dependence is suppressed. Thus, except for g 
(0), g(t) is the zero matrix. As will be seen, it may be convenient to represent the response of the matrix channel in a 
40 normalized form, h(t). Also, related to G, and for a matrix H, the equation P^.G = P Q % . H defines the relationship between 
G and H, which provide g(t) = (PJP) % .h(t). 

[0017] Further, realizations of a form of H for an ideal Rayleigh propagation environment may be modeled so that 
the m x n matrix entries are the result of independent identically distributed complex Gaussian variables of unit variance. 
[0018] With the foregoing in mind, and using * to designate convolution, the basic vector equation describing the 
45 channel environment affecting a transmitted signal may be represented as follows: 



r(t)=g(t)*s(t) + v(t) (1) 

so [0019] The two vectors added on the right hand side of equation (1 ) are complex n-D(dimensional) vectors (i.e., 2n 
real dimensions). For the above narrowband assumption, equation 1 may be simplified by replacing the convolution 
using a matrix-vector product as follows: 

ss r(t)= (PJ(P • m))* . h(t) . s(t) + v(t) (2) 

[0020] A broad block diagram illustrating a generalized version of a communication system that processes the re- 
ceived vector signal described by equation 2 is shown FIG. 1. In particular, source 50 supplies a m-dimensional signal 
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to transmitter processor 100 which then transmits over selected ones of the antennas 110-1 through 110-k a m-dimen- 
sional symbol generated as a result of using m instances of a particular modulation technique, e.g., Quadrature Am- 
plitude Modulation (QAM), in which each symbol component corresponds to a group of sequential bits. In an illustrative 
embodiment of the invention, the selection of m transmit antennas may be arbitrary. However, the selection could turn 

5 out to be inferior. Rather than being "stuck* with such a selection, transmitter processor 1 00 is arranged to systematically 
(or randomly) change the selection of antennas to avoid being "stuck" with an inferior selection for any appreciable 
amount of time. (It is noted that in one embodiment of the instant invention, a so-called feedback channel from receiver 
200 to transmitter 100 is provided. The selection of transmitter antennas is then somewhat optimized based on infor- 
mation provided by receiver 200 to transmitter 100 via the feedback channel (represented in FIG. 1 by the dashed 

10 line.) Transmitter processor 100, more particularly, may be arranged to initially match the sequential order in which 
symbols are generated with the order of antennas 110-1 through 1 1 0-k, in which the first of such symbols is transmitted 
over antenna 110-1, the second symbol is then transmitted over antenna 110-2, and so on. If that selection turns out 
to be inferior based on the receiver feedback information, then transmitter processor 100 may change the selection or 
use a subset of the transmit antennas 110-1, all in accordance with an aspect of the invention. For example, as a result 

is of such feedback, if the transmitter ■learns'* that the environment of the channel over which antennas 1 1 0-k-1 and 1 1 0-k 
transmit, then processor 100 may use just a subset of the antennas, e.g., 110-1 through 110-k-2, and select those 
antenna that may possibly result in the best reception at receiver 200 as reported via the feedback channel.) 
[0021] For the system of FIG. 1 . m different QAM signals may be considered to be statistically independent, but are 
otherwise identical modulations (although different modulations are allowable). (Note that each of the QAM modulated 

20 components of a received vector will also be referred to herein as a substream.) Also for expositional convenience, q 
(t) may be defined as follows: 

q(t)4(Po/(P-m))*-s(t) (3) 

25 

[0022] Using equation (3), equation (2) may then be expressed simply as 

r(t)=h(t)-q(t) + v(t) (4) 

30 

The received vector, r(t), is used to estimate the m QAM components of the vector q(t), in which n components of the 
signal vector, r(t), are received by each of the receiver 200 antennas 1 20-1 through 1 20-n, respectively. The processing 
of the received signal to detect the transmitted symbols is the problem that receiver 200 needs to solve in accordance 
with the principles of the invention. The detected symbols are then mapped to respective bit sequences to reconstitute 

■' Ihe'o'rigiri'aiM'-strearn. ' ~ ^ ' '* *"**'- " '" ""-'-"•"**• - •- - — .. . — - - 

— [0023] Note, that for the sake of clarity and convenience, the following discussion -Felating4o the processing of a - 

received vector suppresses the argument (t). Thus, for example, r(t) will be referred to simply as r, q(t) as q, etc. 
[0024] Receiver 200, FIG. 2, more particularly includes, inter alia, a bank of conventional RF receiver sections (not 
shown) which respectively interface with antennas 120-1 through 120-n. It also includes preprocessor (also just proc- 

40 essor) 60, symbol processor 65 and multiplexer 70. Preprocessor 60 receives the signals as respective signal vectors 
from the n antennas 120-1 through 210-n, and preprocesses each received signal vector to eliminate interference 
between the signal components forming that vector. Such processing includes (a) subtracting interference stemming 
from previously detected transmitted symbols from the vector being processed, (b) nulling out of the vector being 
processed interference from other transmitted symbols that have not yet been processed and detected, and (c) using 

45 the stronger elements of the received signal to compensate for the weaker elements, all in accordance with the prin- 
ciples of the invention and as will be discussed below in detail. (Such processes are illustrated in FIG. 4 as procedures 
40-1 through 407.) In accordance with an aspect of the invention, such compensation is achieved by determining the 
best reordering of the transmitted components for their detection and then processing the received vector to determine 
the reordered transmitted symbol components. 

50 [0025] The reordering of the transmit components may be achieved by, for example, placing at the bottom of the 
vertical stack (level (1)) the detection process which will estimate the transmitted signal component that offers the 
largest SNR, then placing next in the vertical stack (level (2)) the detection process that will estimate the transmitted 
signal component having the next largest SNR of the remaining m-1 transmitted components and so on, as will be 
explained below in detail. (It can be appreciated from the foregoing that an alternative stacking arrangement could be 

55 readily used without departing from the spirit and scope of the instant invention) 

[0026] A received vector has n complex components respectively received by antennas 1 20-1 through 1 20-n. Proc- 
essor 60 further processes the preprocessed signal vectors to detect Jhe m constituent data substreams. Symbol 
processor 65 processes the symbols to determine the data substreams (also herein "bit decisions") respectively cor- 
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responding to the symbols. Symbol processor 65 then stores the "decision bits" in memory 61 so that the decision bits 
may be used to cancel interference in further processing of the received signal vector. When all of the- bits in a trans- 
mitted vector have been detected, then multiplexer 70 multiplexes the bits from the various substreams to form an 
estimate of the original data stream outputted by source 50 (FIG.1). 

5 

Interference Cancellation 

[0027] For the following assume that receiver 200 receives a transmission burst of k m-dimensional transmit vectors 
as impaired by the environment of channel 125 plus additive noise. (Note that the following discussion is given in the 

io context of processing just one of the received vectors. It is to be understood of course that such process ingAJectection 
equally pertains to each of the received vectors.) Each transmitted vector is received by n receiver antennas, e.g., 12 
dimensional transmit vectors received via 16 antennas. Also consider that the decision statistics are to be stacked 
from the bottom up - i.e., as levels (1 ), (2),... (m) as shown in FIG. 3, in which the vector at the first (bottom) level offers 
the largest SNR for the first of the transmitted components that will be detected. For such an iteration of the vector 

is signals, assume that receiver 200 has composed the first i-1 decision statistic vectors dt ls for the levels up to the level 
designated "next" in FIG. 3 and that the i-1 decisions that are based on the decision statistics for (1 ), (2), (i-1 ) are free 
of errors. Such decisions may be used to cancel interference stemming from the components of q that have been 

already determined. Note that q^, j = 1 , 2, m, denotes the reordered components of q corresponding to levels (1), 

(2) (m). Also note that for the following discussion, it is useful to express h in terms of its m n-D columns so that 

20 (in discussing the formation of the decision statistic for detecting q(i) h = [fy h 2 ... h J . 
[0028] Also note that the received signal, r, is the n-D vector expressed as follows: 



25 



r = qi -h, + q 2 .h 2 + q 3 .h 3 ...+ q m -h m + v (5) 

[0029] Note that each of the m h^ may be defined using (5) as h, ( where: 1 £ Is m). From (5), h^ is defined by the 
subscripted h that multiplies q^ in (5). Also, r may be expressed as follows: 

30 r = [q (D ' h 0> + q (2) " h (2> + " + V) V)] + % * h (0 

+ (q (i+1) 'Vd + q C»2) ' h (i + 2) + - + °.<m> * h (m)J + V (6) 

[0030] . . Note, the. first bracketed sum, [q<i)-h (1) + q (2) -h^*. - + 9o-i) iVijK is assume i d to involve only correctly 
35 detected signal components and is subtracted from r to givelhe "n-D vector u^ defined by: 

u W = [q(i)'h ( i)] + tVu ,n (M) + ^2) ' h (*H-2) 

+ - + Vr h <m> 1 + V (7) 



40 
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[0031] Thus, in the processing of the same received vector r that is designated "next" in FIG. 3 (i.e., stack level 8), 
processor 60 cancels (subtracts) from vector r the vector [q^ -h (1) + q (2) -h (2) +...+ q^ -h (7) ] as a result of having already 
determined/detected the latter vector. Processor 60 then ■nulls" out of the vector being processed (e.g., the level 8 
vector), the interference from transmitted signal components that have not yet been detected, i.e., the interference 
stemming from the transmission of q (9) through q (12) , as shown in FIG. 3. 

interference Nulling Using Spatial Matched Filters 

[0032] For those components (i+1 ) (i+2), (m) of q that have not yet been determined/detected, uW may be pro- 
jected orthogonal to the m-i dimensional space spanned by h^j, h (i+2) , ... h (m) . The result of that projection is noted 
herein as vW. The "interference nulling step"*, in a sense "frees" the detection process for q (i) of interference stemming 
from the simultaneous transmission of q (j+1 ), q^y ... q( m ). 

The direction and magnitude of the spatial-matched-filter vector dt'l is considered next. Note that q^ multiplies each 
component of vTO so that the vector vlH is similar to the situation of receiving an [n-(i-1)]-fold diversity interference-free 
signal in vector AWGN. Explicitly, the decision statistic for q (i) is the scalar product < vPI, dPl>, in which the noise power 

* In the asymptote of high SNR the incremental advantage of not nulling, but instead maximizing the signal to noise plus self-interference is negligible. 
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of the scalar product is proportional to HcMl 2 . A standard result about optimum receive diversity may be used to rep- 
resent the optimized signal to noise ratio, SNR^. The resulting decision statistic also has the signal power that is 
proportional to lldHlll 2 . It is thus convenient to define to denote the vector vtH in the hypothetical situation where 
space 125, FIG. 1, is free of additive noise. The SNR^ of that medium is optimized when d[i] is any multiple of the 

5 value vR, as would follow by applying the well-known Cauchy-Schwarz inequality to the signal power term in the nu- 
merator in an expression for SNR. Indeed, the best of ail of the opportunities for spatial filtering, is when the vector 
used in a scalar product to collapse vfl to a scalar decision statistic is in the direction of vW: The reason for this is that 
when the collapsing vector is proportional to yfl, the Cauchy-Schwarz upper bound on SNR is achieved with equality. 
Note that llvtnip appears multiplicatively in both numerator and the denominator of the optimum SNR, therefore, the 

10 optimum SNR is invariant with respect to the llvfOll. While dtO has the direction of yPl the scale of dfl is simply set in 
accordance with the (arbitrary) scale factor used for the decision regions employed in the final stage of QAM detection. 
(Note that the processes of canceling, nulling and compensating is shown graphically in FIG. 4, as mentioned above.) 



Compensation 



75 



[0033] Processor 60 upon receiving a burst of signal vectors stores the signal vectors in memory 61 . As is done 
conventionally, the burst may contain information which receiver 200 may use to "learn" the transmission characteristics 
of the transmission environment 125 (FIG. 1). Such conventional learning (or training) information may be positioned 
at, for example, either the beginning (preamble) or mid point (midamble) of a burst of signal vectors, as is well-known. 

20 [0034] After storing the received training vectors in memory, processor 60 then determines the stacking order in 
which the transmitted data symbols should be detected as a function of their respective SNRs. This is done to minimize 
the probability of making a detection error in the processing of a burst of received vectors. The determination includes 
forming spatially-matched-filter vectors by iteratively determining the order in which the transmitted symbols in a vector 
symbol are detected from a received vector. Note that the goal of such re-ordering is to maximize the minimum signal- 

25 to-noise ratio of the detection process. Processor 60, more specifically, stacks the m decision statistics for the m com- 
ponents in accordance with the following criterion: 



30 



maximize minimum [SNR^, 1 5 i ^ m] (8). 



The reason that this criterion corresponds to minimizing the probability of a burst error is that in a high SNR situation 
(i.e., high p situation) the probability that a burst contains at least one error could be dominated by the q^ that has the 
least SNRq (as will be shown below in connection with equations (10) and (11). 

[0035] Processor builds the stack using a so-called "myopic" optimization procedure, which turns out to be the global 
' ^ptffniZcilioYi procedure expressed by equation (u) — meaning uiat processor 50 st&ris £t iho bottom Isv'ei of the siHCr* 
and proceeds iteratively up to the m-th level; always choosing the next decision statistic among the options-that max-, 
imizes the SNR for that level. With myopic optimization, processor 60 need only consider ~m 2 /2 options in filling the 
totality of all m stack levels as opposed to a thorough evaluation of m! stacking options. 

[0036] (As an aside, note that the improved compensation feature may be achieved using an improved iterative 

40 solution that is somewhat more computational. Specifically, assume that processor 60 is proceeding next to the i-th 
stack level. Once it makes the i-th decision, assume that no error was made. For that case, then, processor 60 may 
subtract the complex number corresponding to the constellation point from the decision statistic. This process provides 
processor 60 with the value of the noise that was included in the kh decision statistic. This noise is correlated with 
corresponding additive noises of decision statistics further up the stack. Consequently, each additive noise term in 

45 subsequent decision statistics can be adjusted by subtracting off the conditional expectation of that noise conditioned 
on all the contributions of the assumed known additive noises of decision statistics lower in the stack. ) 
[0037] The program which implements the above described vertical ordering/layering in the processor 60 of FIG. 2 
is shown in flow chart form in FIGs. 5 and 6. Specifically, FIG. 5 illustrates the way in which the optimum decision 
statistic vector dtO for each of m stack levels, 1 = 1,2, 3, m is determined. When the program is entered at block 

50 500, following the storage of a received burst of signal vectors and the processing of the training information, the 
program proceeds to block 501 where it sets a variable i to a value of one and then proceeds to block 502. Processor 
60, at block 502, processes the generic signal vectors to identify the spatial-matched-filter vector having the largest 
SNR of all of the candidates (as discussed above and as will be further discussed below). When processor 60 identifies 
that vector, it then (block 503) scales the vector relative to a respective scaling value. Processor 60 then stores the 

55 scaled vector in memory 61 . Processor 60 then exits (blocks 505 and 506) if it determines that it has completed the 
forming and ordering (stacking) of all of the spatialiy-matched-filter vectors (i.e., i = m). If it has not completed the 
forming and ordering process, then processor 60 (blocks 505 and 507) increments i and returns to block 502 to find 
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which of the remaining candidates offers the largest SNR and places that candidate next in the stack. 
[0038] An expanded view of block 502 is shown in FIG. 6. In particular, assume that processor 60 has already stored 
the channel matrix in memory 61. Also assume that processor 60 has already stacked in the preferred order i-1 the 
matching vector candidates and that processor 60 is now forming the remaining (m - (i - 1)) candidate vectors to 

5 determine which one of those candidates will be inserted at the ith level of the stack. At block 601 , processor 60 forms 
a generic linear combination of the i-1 vectors positioned at the lower levels in the stack (and which have already been 
ordered in the stack), containing interferers. Processor 60 subtracts (block 603) that combination from the generic 
noise-free vector read (block 602) from memory 61 , thereby leaving a representation of the vector for the transmitted 
signal components that have not yet been detected. Processor 60 then (block 608) initializes a variable j to a value of 

10 one to ensure that it will process all of the vector signals. For each vector candidate, e.g., the ith candidate vector, 
processor 60 (block 605) projects that vector orthogonally away from the (m- (i-1 )) vector signals that interfere with the 
ith candidate vector to eliminate those interferers from the decision process. The resulting vector should be a vector 
that is free of interference from the other ones of the received vector signals. Processor 60 then (block 607) measures 
the norm (corresponding to the square of the length of the vector with respect to an origin in which each of the n 

'5 components equals zero) to determine the value for that norm. The value of the norm is proportional to the SNR for 
that decision statistic. Processor 60 then determines whether the SNR is the best (largest) SNR for all of the candidates 
processed thus far. If it is, then processor 60 stores (block 609) the spatially-matched-filter vector having that SNR and 
its associated norm in the ith level of the stack and then proceeds to block 608 to continue the processing of the 
remaining candidates. If it is not, then processor 60 goes directly to block 608. After storing the selected signal vector 

20 candidate and its norm in memory, processor 60 then checks to see if it is done. If not, processor 60 increments j and 
proceeds to block 605, otherwise, it proceeds to block 503, FIG. 5. 

[0039] Accordingly, then, processor 60 operating under control of the foregoing program places, for detection, the 
transmitted signal components in an optimum order based on their respective SNRs. As discussed above, processor 
60 then uses each of the stacked spatially-matched-filter vectors to determine a bit combination/decision that a proc- 
2S essed symbol most likely represents. As mentioned above, the procedure for determining a symbol is illustrated in 
FIG. 4, and a discussion of that procedure is repeated, but in the context of FIGs. 7 and 8. 

[0040] Specifically, the program which implements in processor 60 (and somewhat in processor65) the above nulling, 
canceling and matching steps 401, 402 and 403 illustrated in FIG. 4 is shown in flow chart form in FIGs. 7 and 8. 
Starting with FIG. 7, processor 60 begins such processing by entering the program of FIG. 7 at block 700. At that point, 

30 processor 60, initializes (block 701 ) a variable i to a value of 1 and uses to point to a respective level in the stack. For 
the following discussion, assume that processor 60 is processing the ith level in the stack. Processor 60 (block 702) 
processes the vector signal (as shown for procedures 401 , 402 and 403, FIG. 4) positioned at the ith level in the stack 
to determine the symbols q^ most likely represented by the signal vector. Processor 60 stores the bit decisions cor- 
responding to q^ in memory 61, and then checks (block 703) the value of i to see if it has completed m successive 

55 ' processings of the received vector signai r.-ITsc,* Hisi'i procwssoTSO exits "Hie ' pVograrii: 'Otherwise*, processor 5G ^sock 
705) ii icreivienis i lo puint to theriext succeeding level in the stack and proceeds to-block-702 to process the received ~ 
signal vector in a manner corresponding to that level. 

[0041] An expanded version of block 702 is shown in FIG. 8. Specifically, at block 801 processor 60 reads from 
memory 61 the received n-dimensional vector signal r(t), and then reads (block 802) from memory 61 those signal 

40 vector components that have already been processed/detected in accordance with block 702, i.e., those components 
below the ith level in the stack. Then, in the manner discussed above, processor 60 cancels the i-1 retrieved signal 

vectors, q(i)-h (1)) q (2 > -h (2 ) Q(M) * h (H)» out of r ^ tnen Proceeds to block 803 with a signal vector substantially 

devoid of interference from those i-1 vectors. Processor 60 then projects the resulting vector away from the interferers 
that, have not yet been detected. That is, processor 60 reads from memory the spatial match vector oW determined at 

45 block 504 for the ith level of the stack. Processor 60 (cooperating with processor 65) then takes the scalar product of 
the spatial match vector and the result generated at block 803 to generate a complex number. 
[0042] Processor 65 (805) then determines which one of a conventional multipoint signal constellation, e.g. , a sixteen 
point signal constellation (as shown for constellation 404, FIG. 4), is closest to the complex number. An example of 
such a point is shown in FIG. 4 in which point 405 representing the complex number is closest to the constellation point 

so of quadrant 406. Processor 65 (block 806) then stores the data bit decisions represented by the identified constellation 
point in memory, and then returns control to processor 60. Processor 60 then proceeds to block 703 to process the 
next level in the stack. 

[0043] When the received signal vector has been so processed and all symbols detected, with the corresponding 
bits decisions stored in memory, then multiplexer 70 multiplexes the bit decisions to an output terminal. 
55 [0044] The advantages of the foregoing may be appreciated by way of an example based on a particular set of 
parameters, in which, for example; p = 18 dB, and (m,16) with m £ 16, and in which transmitter 100 and receiver 200 
(FIG. 1) may have antenna arrays of up to 16 antennas. Also, assume that 95% of the transmission bursts are free of 
errors (i.e., at most a 5% outage), and an ideal Rayleigh propagation environment for space 1 25. Further assume that 
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each burst contains, besides training vectors, 100 vector symbols. For the assumed parameters and 16x16 system, 
the Shannon capacity is 79. 1 bps/Hz. (Note that 'Shannon capacity" is a well-known term in the art.) 
[0045] The number of transmit antennas, m, and the number of points in each of the planar constellations, K, may 
be optimized to maximize the number of bps/Hz. The number of constellation points in m-D (or n-D) complex space 
s may be expressed as follows: 



Number of constellation points = [Number of 2-D 

. ,, 4 . . . . [Number of substreams] Iy ,rn /m 

10 constellation points] 1 = K (9) 

The optimization process involves performing the following procedure to iteratively explore m = 1 , 2, 3, ... 16. For each 
of these cases, as many bits per 2-D constellation may be used, to the point where one more bit would violate the so- 
called 5% "outage constraint' 1 . 
15 The equation for the probability of at least one error in a block with K vector symbols is shown below as equation (10). 
Evaluation of this probability requires that the SNR^ for 1 £ i £ m. Monte-Carlo generated H realizations may be used 
to get samples of the m SNRs. For K point QAM constellations the formula in the large p realm is 



20 - 

Prob[Erroneous Block] «kx 2J P b (SNR<i) ) (10) 
where P b (.) is the well known function for the probability of bit error of a 2-D constellation as a function of SNR, namely: 

25 

PotSNRo))* [(K^-IMK^IogjK )] x p - £° e xp (- x 2 ) dx (11) 

30 where a = [(3 -SNR^)/(2 -(K - 1 ))]*. 

[0046] Using equations (9) and (10), and starting with m = 1 the system of FIG. 1 may support K = 128 point con- 
stellations or equivalents 7 bps/Hz. For m = 2 the system can support a 32 point planar constellation of 5 bps/Hz. For 
m = 7, the system can support 16 point constellations of 4 bps/Hz. For m = 12, the system can support 3 bps/Hz, which 
is one of the higher dimensional constellations of 8 12 = 68,719,476,736 points or 36 bps/Hz. 

:i? [0047] "The 'foregoing is merely -iiiusiraiive oi iU& principles oi uie irivaniiun. T v nos« sKiited ifi ir<o an v/ii; us auie 10 
uuviuu numerous aiianyyiii«nis, which, although not explicitly shown or described hersirirnsverthslaso embody those 
principles that are within the spirit and scope of the invention. For example, instead of maintaining a constant BER and 
outage probability, the skilled artisan could maintain a constant transmitted power, and express the relative merit of 
the two approaches in terms of a difference in outage probability as a function of rate. As another example, the skilled 

40 artisan could hold the BER and outage probability constant for both systems, and express the relative merit in terms 
of transmitter power, or, the life of a battery in a portable system. 

[0048] In addition, those skilled in the prior art would recognize from the foregoing that the notion of using more 
transmit antennas than transmit radios at the transmitter and selecting a subset of antennas on which to transmit, could 
be similarly applied to the receiver. In that case, more receive antennas would be deployed than receive radios and a 
45 subset of the receive antennas on which to receive a transmitted vector signal would be selected. 

[0049] Those skilled in the relevant art would also recognize from the foregoing that in certain applications of the 
claimed invention it may be desirable to use only a subset of the inventive features. For example, it may be desirable 
to use just nulling but not cancellation and reordering, or else nulling and cancellation but not ordering. 

50 

. Claims 

1 . A communications system comprising 
55 a transmitter having k antennas, said transmitter responsive to receipt of an m-dimensional transmit symbol 

1 When the number of constellation points was greater than two and not a perfect square we used a regular constellation with good distance properties. 
For example, for an 8 point constellation we used a square with four equilateral triangles attached to the four sides and pointing outward. The vertices 
of the square, along with the four triangle vertices that oppose each of the four sides of the square made up the constellation 
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vector from a source, components of said transmit symbol vector comprising QAM symbols, said transmit 
symbol vector being transmitted over m of the k antennas using a predetermined modulation technique, where 
k £ m > 1 , and CHARACTERIZED BY 

a receiver having n antennas for receiving signals from said transmitter as n-dimensional received signal 
5 vectors, where n £ m, each of said received signal vectors comprising a linear combination of symbols from 

said transmitter and additive noise, 
wherein said receiver further comprises 

a detection processor that processes the n-dimensional received signal vector to form an estimate of the m- 
dimensional transmit symbol vector, the detector further comprises 
10 a processor that (a) determines a preferred permutation of integers 1 , 2, . m, which define an order in which 

said m components of said transmit symbol vector are estimated, and in which the preferred permutation is a 
function of the signal-to-noise ratios of the m components, and 

(b) in the order defined by said preferred permutation then estimates the (i)-th ordered component of the 
transmit symbol vector by nulling out from the received signal vector contributions due to transmit symbol 

is vector components (i+1 ), (i+2) (m) which have not yet been estimated, and canceling out from the received 

signal vector contributions due to transmit symbol vector components (t ), (2),... (i-1 ) which have already been 
estimated, where (i) denotes the ith element of the preferred permutation. 

2. The communications system of claim 1 wherein the detection processor is arranged to repeatedly process received 
20 training signals characterizing the signal propagation environment to generate a set of m spatially matched filter 

vectors, offering the best Signal-to-Noise Ratio (SNR) for detecting the m transmitted symbols. 

3. The communications system of claim t wherein the order for detecting the m transmitted symbols maximizes the 
minimum of the m signal-to-noise ratios of the detection process. 

25 

4i The communications system of claim 1 wherein the selection of the transmitter antennas is randomly changed 
prior to the transmission of a group of transmit vector symbols. 

5. The communications system of claim 1 further comprising a feedback channel from the receiver to the transmitter 
30 and wherein the selection of the transmitter antennas is optimized based on signal propagation environment in- 
formation that the receiver supplies to the transmitter via the feedback channel. 

6. The communications system of claim 1 further comprising a feedback channel from the receiver to the transmitter 
and wherein the transmitter transmits substreams of a demultiplexed stream of symbols supplied by a source over 

"X* .*' tuopuctivo oiiss ' ufa'prtDuuturiiiii'ied 'ssu'Ct'iraTiSfrvu aniGnnai ar^ r cnan952 irib: *35i»Cuc.'M w; un-.t>n;;c;y i^fi-^'-j 
. - - set cf-antennas based on signal propagation environment -information supplied by-the-receiver via the-feedback 
channel. 

7. The communications system of claim 1 further comprising a feedback channel from the receiver to the transmitter 
40 and wherein the transmitter transmits a vector symbol over a subset of the k transmitter antennas, in which the 

subset is selected based on signal propagation environment information supplied by the receiver via a feedback 
channel. 

8. The communications system of claim 1 wherein the receiver has an arbitrary number of receive antennas greater 
45 than n and wherein the n antennas that are used to receive signals from said transmitter as n-dimensional received 

signal vectors is a subset of the arbitrary number of receive antennas. 

9. The communications system of claim 1 wherein the rate at which symbols may be received accurately at the 
receiver is proportional to the number of transmit antennas used to transmit the symbols and logarithmic in the 

so level of transmitted power so that the level of power at which symbols may be transmitted at the transmitter may 

be substantially decreased by increasing the number of transmit antennas by a relatively small number. 

10. A wireless transmitter comprising 

55 a source of a stream of symbols, 

a plurality of transmitter antennas, and CHARACTERIZED BY 

a transmitter processor which demultiplexes the symbol stream into m substreams of symbols and which then 
transmits each substream of symbols over a selected one of the transmitter antennas using a predetermined 
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modulation technique. 

11. The transmitter of claim 10 wherein said plurality of transmitter antennas is greater than m antennas, where m > 
1, and wherein selection of the m transmitter antennas used to transmit the m substreams of symbols is arbitrary. 

12. The transmitter of claim 10 wherein the selection of the transmitter antennas is randomly changed prior to the 
transmission of a group of symbols. 

13. The transmitter of claim 10 further comprising 

a receiver for receiving the transmitted symbols, and 

a feedback channel from the receiver to the transmitter and wherein the transmitter processor optimizes the 
selection of the transmitter antennas based on signal propagation environment information that the receiver 
supplies to the transmitter via the feedback channel. 

14. The system of claim 10 further comprising a feedback channel from a receiver of the transmitted symbols to the 
transmitter and wherein the transmitter transmits a vector symbol over a subset of the plurality of transmitter an- 
tennas, in which the subset is selected based on signal propagation environment information received from the 
receiver via the feedback channel. 

15. A wireless receiver comprising 

a plurality of receiver antennas for respectively receiving a plurality of n signal components forming a received 
signal vector, where n > 1, and CHARACTERIZED BY 

a processor that stores a received signal vector in memory with other received signal vectors forming a burst 
of signal vectors, and 

a detection processor which processes the stored received signal vector to determine components of a trans- 
mitted signal vector in ah order determined as a function of respective signal-to-noise ratios determined for 
particular decision statistics so that (a) interference stemming from transmitted symbol vector components 
that have been processed are canceled out of a signal vector that is currently being processed, (b) interference 
stemming from transmitted symbol vector components that have not yet been processed is nulled out of the 
signal vector that is currently being processed by projecting the signal vector orthogonal to a space occupied 
by the latter interference, and then processing the projected signal vector in accordance with a predetermined 
demodulation technique to identify the components of the transmitted symbol vector. 

1 6. - The receiver-ofdaim-IS vvhsrein the dctectic^prccesscr- includes-. r ep9ated!y- processing data characterizing. the 

transmission environment to generate a set of m spatially matched filter vectors offering the best Signal-to-Noise 
Ratio (SNR) for detecting the components of the transmitted symbol vector. 

17. The receiver of claim 15 wherein the order for detecting the components of the transmitted symbol vector is to 
maximize the minimum signal-to-noise ratio of the detection process. 
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FIG. 5 
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